未命名

• 当 $c$ 为 Q 的时候，表示这是一条询问操作，它询问 ID 从 $a$ 到 $b$（包括 $a,b$） 的学生当中，成绩最高的是多少；
• 当 $c$ 为 U 的时候，表示这是一条更新操作，如果当前 $a$ 学生的成绩低于 $b$，则把 ID 为 $a$ 的学生的成绩更改为 $b$，否则不改动。

这个题不需要之前的模板那样，需要知道可以在板子基础上如何修改。

#define lc u<<1
#define rc u<<1|1
int a[200010];
struct Tree { //线段树
    ll l, r, max;
}tr[800010];
void pushup(ll u) { //上传
    tr[u].max = max(tr[lc].max, tr[rc].max);
}
void build(ll u, ll l, ll r) { //建树
    tr[u] = {l,r,a[l]};
    if (l == r) return;
    ll m = l + r >> 1;
    build(lc, l, m);
    build(rc, m + 1, r);
    pushup(u);
}
void change(ll u, ll l, ll r) { //点修
    if (tr[u].l == tr[u].r) {
        if (tr[u].max < r)tr[u].max = r;
        return;
    }
    ll m = tr[u].l + tr[u].r >> 1;
    if (l <= m) change(lc, l, r);
    else change(rc, l, r);
    pushup(u);
}
ll querymax(ll u, ll l, ll r) { //区查
    if (l <= tr[u].l && tr[u].r <= r) return tr[u].max;
    ll m = tr[u].l + tr[u].r >> 1;
    ll ans = -1;
    if (l <= m) ans = max(ans, querymax(lc, l, r));
    if (r > m) ans = max(ans, querymax(rc, l, r));
    return ans;
}
void solve() {
    int n, m;cin >> n >> m;
    for (int i = 1;i <= n;i++)cin >> a[i];
    build(1, 1, n);
    while (m--) {
        char op;int x, y;cin >> op >> x >> y;
        if (op == 'Q') {
            cout << querymax(1, x, y) << '\n';
        } else {
            change(1, x, y);
        }
    }
}

#include <bits/stdc++.h>
using ll = long long;
using namespace std;
int a[200001], tree[800001];
void pushup(int rt) {
    tree[rt] = max(tree[rt << 1], tree[rt << 1 | 1]);
}
void build(int rt, int l, int r)//建树
{
    if (l == r) {
        tree[rt] = a[l];
        return;
    }
    int mid = (l + r) >> 1;
    build(rt << 1, l, mid);
    build(rt << 1 | 1, mid + 1, r);
    pushup(rt);
}
void modify(int rt, int l, int r, int x, int y)//单点修改
{
    if (l == r) {
        if (tree[rt] < y) tree[rt] = y;
        return;
    }
    int mid = (l + r) >> 1;
    if (x <= mid) modify(rt << 1, l, mid, x, y);
    else modify(rt << 1 | 1, mid + 1, r, x, y);//找询问的点在哪个节点上
    pushup(rt);
}
int query(int rt, int l, int r, int x, int y)//区间询问
{
    if (x <= l && r <= y) return tree[rt];
    int mid = (l + r) >> 1, ans = -1;
    if (x <= mid) ans = max(ans, query(rt << 1, l, mid, x, y));//询问的一部分在左儿子的管辖范围内
    if (y > mid) ans = max(ans, query(rt << 1 | 1, mid + 1, r, x, y));//一部分在右儿子范围内
    return ans;
}
void solve() {
    int n, m;cin >> n >> m;
    for (int i = 1;i <= n;i++)cin >> a[i];
    build(1, 1, n);
    while (m--) {
        char op;int x, y;cin >> op >> x >> y;
        if (op == 'Q') {
            cout << query(1, 1, n, x, y) << "\n";
        } else {
            modify(1, 1, n, x, y);
        }
    }
}